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^ . 1 Introduction 

|n ■ In quantum information theory, it is important to study the properties of the auxiliary 

function Eqiji^ s), which will be defined in the below, appearing in the lower bound with 
O ! respect to the random coding in the reliability function for general quantum states. In 
classical information theory [7], the random coding exponent E!^{R), the lower bound of 
the reliability function, is defined by 



E^{R) = max [Ec{p, s) - sR] . 



p,s 



As for the classical auxiliary function Ec{p,s), it is well-known the following properties 

m 

(a) E,{p, 0) = 0. 

(b) — — ^|s=o = where I{X; Y) presents the classical mutual information. 

(c) Ec{p,s) > (0 < s < 1). Ec{p,s) < (-1 < s < 0). 

(d) 5££iM>o. (-K.S1). 
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(e) < 0, (-1 < . < 1). 

In quantum case, the corresponding properties to (a),(b),(c) and (d) have been shown 
in pTlllUj . Also the concavity of the auxihary function Eq{n, s) is shown in the case when 
the signal states are pure jS] , and when the expurgation method is adopted [TU] . However, 
for general signal states, the concavity of the function Eq{7r,s) which corresponds to (e) 
in the above has remained as an open question |TT] and still unsolved conjecture [TU] . 



2 Quantum reliability function 

The reliability function of classical-quantum channel is defined by 

= -liminf-logFe(2"-^,ri), < R < C, (1) 

where C is a classical-quantum capacity, i? is a transmission rate R = (^n and M 

represent the length and the number of the code words, respectively), Pe{M,n) can be 
taken any minimal error probabilities of minyv.A" -P(VV, X) or minw .^t" ^max(VV, X). These 
error probabilities are defined by 

1 

PrnU^,X) = max P,iW,X), 

l<j<M 

where 

is the usual error probability associated with the positive operator valued measurement 
X = {Xj} satisfying X^^i < /. Here we note S^j represents the density operator 
corresponding to the code word choosen from the code(blook) W = {w^ ,w'^ , ■ ■ ■ , ly*^}. 
For details, see PHHCU]. 

The lower bound for the quantum reliability function defined in Eq.(^, when we use 
random coding, is given by 

E{R) > E^.{R) = max sup [Eg (vr, s) - sR] , 

0<s<l 

where tt = {tti, 7r2, • ■ ■ , tTq} is a priori probability distribution satisfying ^11=1 = 1 

{il-^^Sr^ ' (2) 

where each Si is a non-degenerate density operator which corresponds to the output 
state of the classical-quantum channel i ^ Si from the set of the input alphabet A = 
{1,2, ■ ■ ■ ,a} to the set of the output quantum states in the Hilbert space H. For the 
problem stated in previous section, a sufficient condition on concavity of the auxiliary 
function was given in the following. 



E,(7r,s) = -logTr 
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Proposition 2.1 ([6J) If the trace inequality 



Tr 



\ogsr 



-Ms) 



-1+s 




> 0. 



(3) 



holds for any real number s (—1 < s < 1), any density matrices Si{i = l,---,a) and 

1 

any probability distributions tt = {TTjj^^-^, under the assumption that A{s) = J2i=i'^iSi~^'' 
is invertible, then the auxiliary function Eq{7i,s) defined by Eq.^ is concave for all 
s (—1 < s < 1). Where H{x) = —xlogx is the matrix entropy. 



We note that our assumption "v4(s) is invertible" is not so special condition, because 
A{s) becomes invertible if we have one invertible Si at least. Moreover, we have the 
possibility such that A{s) becomes invertible even if all Si is not invertible for all Tij 7^ 0. 

In ^21; Yanagi, Furuichi and Kuriyama proved the concavity of Eg (tt, s) in the special 
case a = 2 with tti = 712 = | under the assumption that the dimension of 7i is two by 
proving the trace inequality (jS)). And recently in [5 , Fujii proved (jH)) in the case a = 2 
with VTi = = I under any dimension of Ti. In this paper we prove for any a under 
any dimension of Ti. Then it is shown that Eg{TT, ■) is concave on [0, 1]. 

3 Main Results 

We need several results in order to state the main theorem. 

Definition 3.1 ([5? [2]) Let f, g be real valued continuous functions. Then {f , g) is called 
a monotone (resp. antimonotone) pair of functions on the domain D gM. if 

(f(a)-f{bmgia)-gib))>0 {resp. <) 

for any a,b ^ D. 

Proposition 3.2 U {fi9) monotone (resp. antimonotone) pair, then 

Tr [f{A)Xg{A)X] < Tr [f{A)g{A)X^] (resp. >) 

for self adjoint matrices A and X whose spectra are included in D. 

1 1 

Proposition 3.3 ([5j) Let Sl+' = A, 5*2 = B and -ki = 112 = \- Then 

Ti{{A + BY{A{\ogAf + BiXogBf) - {A + By'\A\ogA + B\ogBf] > 0, 
for s > 0. 

Now we state the main theorem. 



3 



Theorem 3.4 Let Sl+' = Ai{i = 1, . . . ,a). Then 



Tr ^ TTfcAfc) ' A(log Aif - ( XI ^^^^ ' ( 5Z ^i) > 0, 

. k=l i=l k=l 1=1 

for s > 0. 

a 

Proof. We recall the following Jensen's inequality (e.g. [Hlllj): If "^^ClCi = I, then 



j=l j=l 

holds for any Hermitian operators Xi, since /(x) = is operator convex on any interval. 
We put 



fe=i 



Xi = log A, Ci = (vTi Ay/^ ( XI '^'^^^ 

a 

Since Q*^* = /, we have 



-1/2 



(z = 1,2, . . . ,a) 



1=1 



a a 



1=1 k=l 
a a 



-1/2 



fc=i 



/ -1/2 



-1/2 



-1/2 



J=l fc=l 



fc=l 



And so we have 



fc=i 



i=l 



k=l 



-1/2 



k=l 



\ k=l i=l 

Hence it follows that 

a 

X(^.A)'/'(logA)'(vr.A)'/' 

i=l 

a a ^ 

> (^X^*^*iog^*)(X'''^'^'^') '(X^*^^^°sA 

Then we have 

A:=l i=l fc=l 



i=l 



fc=l 



i=l 



s/2 



s/2 



k=l 



k=l 
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i=l 



k=l 



Thus 



Tr 



> Tr 



a s °' 

fc=i %=\ 

a ^ a ^ ^ ^ 



Since f{x) = x'^ {s > 0) and g{x) = x ^, it is clear that {f,g) is antimonotone pair. By 
Proposition 13.21 



Tr 



k=l 



i=l 



k=l 



i=l 



> 0. 



q.e.d. 



We conclude that in this paper we finally solved the open problem given by ^U] JT] 
that Eg{7i,-) is concave on [0, 1]. 

References 

[1] J.C.Bourin, Some inequalities for norms on matrices and operators, Linear Algebra 
and its Applications, vol.292, pp.139-154, 1999. 

[2] J.C.Bourin, Compressions, Dilations and matrix inequalities, RGMIA Monographs, 
Victoria University 2004. 

[3] M.V.Burnashev and A.S.Holevo, On the reliability function of for a quantum com- 
munication channel. Problems of Information Transmission, vol.34, no. 2, pp. 97-107, 
1998. 

[4] J.I.Fujii and M.Fujii, Jensen's Inequalities on any interval for operators, Proc. of the 
3rd Int. Conf. on Nonlinear Analysis and Convex Analysis, pp. 29-39, 2004. 

[5] J.I.Fujii, A trace inequality arising from quantum information theory, to appear in 
Linear Algebra and its Applications. 

[6] S.Furuichi, K.Yanagi and K.Kuriyama, A sufficient condition on concavity of the 
auxiliary function appearing in quantum reliability function, INFORMATION, vol.6, 
no.l, pp.71-76, 2003. 

[7] R.G.Gallager, Information theory and reliable communication, John Wiley and Sons, 
1968. 

[8] F.Hansen and G.K.Pedersen, Jensen's operator inequality, Bull. London Math. Soc. 
vol.35, pp.553-564, 2003. 

[9] A.S.Holevo, The capacity of quantum channel with general signal states, IEEE. 
Trans. IT, vol.44, no.l, pp.269-273, 1998. 



5 



[10] A.S.Holcvo, Reliability function of general classical-quantum channel, IEEE. Trans. 
IT, vol.46, no.6, pp.2256-2261, 2000. 

[11] T.Ogawa and H.Nagaoka, Strong converse to the quantum channel coding theorem, 
IEEE. Trans. IT, vol.45, no.7, pp.2486-2489, 1999. 

[12] K.Yanagi, S.Furuichi and K.Kuriyama, On trace inequalities and their applications to 
noncommutative communication theory. Linear Algebra and its Applications, vol.395, 
pp.351-359, 2005. 



6 



